1. Crosswordclues
  2. Computational complexity theory

Crossword Dictionary

Enter a description, or enter a word with dots for missing letters

Show answer

45 crossword answers for “Computational complexity theory”

3 letters
LOW
6 letters
ADVICE
8 letters
COMPLETE
10 letters
COMPLEMENT
PEBBLE GAME (6,4)
11 letters
CERTIFICATE
12 letters
LEAF LANGUAGE (4,8)
LIST DECODING (4,8)
NATURAL PROOF (7,5)
13 letters
KLEE-MINTY CUBE (10,4)
14 letters
BOOLEAN CIRCUIT (7,7)
DYNAMIC PROBLEM (7,7)
EXACT ALGORITHM (5,9)
INTEGER CIRCUIT (7,7)
SEMI-MEMBERSHIP
SWITCHING LEMMA (9,5)
15 letters
COMPLEXITY INDEX (10,5)
COMPUTATION TREE (11,4)
GENERALIZED GAME (11,4)
PADDING ARGUMENT (7,8)
PROOF COMPLEXITY (5,10)
SPACE COMPLEXITY (5,10)
16 letters
RANDOMNESS MERGER (10,6)
SMOOTHED ANALYSIS (8,8)
TRACTABLE PROBLEM (9,7)
17 letters
AVERAGING ARGUMENT (9,8)
CIRCUIT COMPLEXITY (7,10)
18 letters
COMPRESSION THEOREM (11,7)
LOG-SPACE TRANSDUCER (9,10)
19 letters
COMBINATORIAL SEARCH (13,6)
RANDOMNESS EXTRACTOR (10,9)
20 letters
PSEUDO-POLYNOMIAL TIME (17,4)
STRONG NP-COMPLETENESS (6,15)
21 letters
COMPUTATIONAL RESOURCE (13,8)
CONSTRUCTIBLE FUNCTION (13,8)
GENERIC-CASE COMPLEXITY (12,10)
TRANSDICHOTOMOUS MODEL (16,5)
22 letters
APPROXIMATION ALGORITHM (13,9)
23 letters
COMMUNICATION COMPLEXITY (13,10)
PARAMETERIZED COMPLEXITY (13,10)
25 letters
COMBINATORIAL OPTIMIZATION (13,12)
NONDETERMINISTIC ALGORITHM (16,9)
26 letters
INFORMATION-BASED COMPLEXITY (17,10)
27 letters
AANDERAA-KARP-ROSENBERG CONJECTURE (23,10)
28 letters
PSEUDO-POLYNOMIAL TRANSFORMATION (17,14)